A Routing Algorithm for Multihop WDM Ring
نویسندگان
چکیده
Divisor-Skip Wavelength Division Multiplexing (DS-WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routing algorithm proposed for the DS-WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing dimensional number routing algorithm for the DS-WDM ring is proposed and evaluated. Although the diameter and average distance are almost same as traditional wavelength-ordered routing, the cost and latency are much reduced. key words: interconnection network, optical communication, wavelength division multiplexing (WDM), parallel machine, routing algorithm.
منابع مشابه
Scaling WDM Slotted Ring Networks
Alberto Bononi Universit a di Parma { Dipartimento di Ingegneria dell'Informazione { Viale delle Scienze, I-43100 Parma, Italy phone: +39-521-905-760 fax: +39-521-905-758 { email: [email protected] Abstract| Using analogies between the basic theory of cell switching for datagram networks and multiwavelength slotted optical networks, we show that the bu ering capabilities of high-speed slotted...
متن کاملBanyanNet: A Multihop WDM-Based Lightwave Network
A multihoP! wavelength division multiplex (WDM)-based network! BanyanNet! is proposed for the realization of terabit lightwave networks. BanyanNet can be considered as the bi-directional equivalence of the popular ShuffleNet. Exploiting its represenation! we developed a fast! decentralized! bi-directional routing algorithm for BanyanNet. The performance of BanyanNet is compared with that of the...
متن کاملMultihop Routing and Wavelength Assignment Algorithm for Optical WDM Networks
We propose a new routing and wavelength assignment scheme that improves the blocking probability of WDM networks and offers a very good utilizat ion of the networks resources. This heuristic results in high quality of service, prioritization of the LAN networks and lower installat ion costs compared with the traditional RWA algorithms applied in WDM networks. It is based on the distributed Dijk...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملPolynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)
The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...
متن کامل